<!DOCTYPE html>
<html>

<head>
<meta charset="UTF-8">

<title> 提交记录 3319 - Judge Duck Online </title>

<link rel="icon" type="image/png" href="/images/judgeduck-logo-small.png" />

<script src="/libs/js/jquery-3.2.1.min.js"></script>

<!-- Latest compiled and minified CSS -->
<link rel="stylesheet" href="/libs/css/bootstrap.min.css" />

<!-- Latest compiled and minified JavaScript -->
<script src="/libs/js/bootstrap.min.js"></script>

<link rel="stylesheet" type="text/css" href="/css/main.css" />
<link rel="stylesheet" href="/css/non-responsive.css" type="text/css" />

<script src="/js/md5.js"></script>
<script src="/js/judgeduck.js"></script>

<script type="text/x-mathjax-config">
	MathJax.Hub.Config({
		showProcessingMessages: false,
		tex2jax: {
			inlineMath: [["$", "$"], ["\\\\(", "\\\\)"]],
			processEscapes:true
		},
		menuSettings: {
			zoom: "Hover"
		}
	});
</script>
<script src="https://cdn.jsdelivr.net/npm/mathjax@2.7.1/MathJax.js?config=TeX-AMS_HTML"></script>

<link rel="stylesheet" href="https://cdn.jsdelivr.net/simplemde/latest/simplemde.min.css">
<script src="https://cdn.jsdelivr.net/simplemde/latest/simplemde.min.js"></script>

</head>

<body onload="">

<!-- Fixed navbar -->
<nav class="navbar navbar-default" role="navigation" style="background-color: #eeeeee">
	<div class="container">
		<div class="navbar-header">
			<div class="navbar-brand">
				<a href="/">
					<img src="/images/judgeduck-logo.png" width="40px" height="40px" style="margin:-10px" />
				</a>
			</div>
			<font class="navbar-brand">
				Judge Duck Online
			</font>
		</div>
		<div class="navbar-collapse collapse">
			<ul class="nav navbar-nav">
				<li class="nav-item">
					<a class="nav-link" href="/index/index.html"> 首页 </a>
				</li>
				<li class="nav-item">
					<a class="nav-link" href="/problems/index.html"> 题目列表 </a>
				</li>
				<li class="nav-item">
					<a class="nav-link" href="/submissions/index.html"> 提交记录 </a>
				</li>
				<li class="nav-item">
					<a class="nav-link" href="/blogs/index.html"> 博客 </a>
				</li>
				<li class="nav-item">
					<a class="nav-link" href="/faq/index.html"> FAQ </a>
				</li>
			</ul>
			<ul class="nav navbar-nav navbar-right">
				<li class="nav-item">
					<a class="nav-link" href="/user/login/index.html"> 登录 </a>
				</li>
				<li class="nav-item">
					<a class="nav-link" href="/user/register/index.html"> 注册 </a>
				</li>
			</ul>
		</div><!--/.nav-collapse -->
	</div>
</nav>




<div id="main_div" class="container" style="padding-left: 25px; padding-right: 25px">
	<h2> 提交记录 3319 </h2>
	<hr />
	
	<div class="row">
		<div class="col-xs-12">
			<table class="table table-bordered">
				<tr>
					<th class="col-xs-2"> 用户 </th>
					<th class="col-xs-3"> 题目 </th>
					<th class="col-xs-2"> 状态 </th>
					<th class="col-xs-1"> 得分 </th>
					<th class="col-xs-1"> 用时 </th>
					<th class="col-xs-1"> 内存 </th>
					<th class="col-xs-1"> 语言 </th>
					<th class="col-xs-1"> 代码长度 </th>
				</tr>
				<tr>
					<td style='font-size:13px'> <a href='/user/profile/chrogeek/index.html'> chrogeek </a> </td>
<td> <a class="nav-link" href="/submissions/index.html"> 提交记录 </a>
<a class="3c187987923540aba1dd1873f19c2f25" href="http://www.iis7.com" target="_blank" style="display:inline-block;background-color:;color:#fff;padding:2px 5px;font-family:arial;font-size:12px;font-weight:bold;">iis7站长之家</a> </td>
<td> Accepted </td>
<td> 100 </td>
<td style='font-size:13px'> 1.835 s </td>
<td style='font-size:13px'> 47 MB + 512 KB </td>
<td style='font-size:13px'> C++ </td>
<td style='font-size:13px'> 2.19 KB </td>
				</tr>
			</table>
			<table class="table table-bordered">
				<tr>
					<th class="col-xs-6"> 提交时间 </th>
					<th class="col-xs-6"> 评测时间 </th>
				</tr>
				<tr>
					<td style='font-size:13px'> 2018-07-12 17:21:34 </td>
<td style='font-size:13px'> 2019-01-18 23:00:05 </td>
				</tr>
			</table>
			<link rel="stylesheet" href="//cdn.jsdelivr.net/gh/highlightjs/cdn-release@9.12.0/build/styles/tomorrow.min.css">
			<script src="//cdn.jsdelivr.net/gh/highlightjs/cdn-release@9.12.0/build/highlight.min.js"></script>
			<script>hljs.initHighlightingOnLoad();</script>
			<div class="row">
				<label for="code"> 代码 </label>
				<pre style="background-color:white"><code class="cpp">#include &lt;complex&gt;
#include &lt;vector&gt;
#include &lt;cstdio&gt;
#include &lt;cstring&gt;
#include &lt;cmath&gt;
using namespace std;
#define complex complex&lt;double&gt;
#define polynomial vector&lt;complex&gt;
const int maxn = 1000009;
const int maxm = 1050009;
const double PI = acos(-1.0);
char A[maxn], B[maxn], *ca = A + 5, *cb = B + 5;
int a[maxm], b[maxm], c[maxm], n, m, n2, m2;
polynomial va, vb;
int rev[maxm];
void DFT(polynomial &amp;a, bool inv) {
	int n = a.size();
	for (int i = 0; i &lt; n; ++i) if (rev[i] &lt; i) swap(a[i], a[rev[i]]);
	double pi = inv ? -PI : PI;
	for (int step = 1; step &lt; n; step &lt;&lt;= 1) {
		double theta = pi / step;
		for (int k = 0; k &lt; step; ++k) {
			complex omega_k = exp(complex(0, theta * k));
			for (int ek = k; ek &lt; n; ek += step &lt;&lt; 1) {
				int ok = ek + step;
				complex t = a[ok] * omega_k;
				a[ok] = a[ek] - t;
				a[ek] += t;
			}
		}
	}
	if (inv) for (int i = 0; i &lt; n; ++i) a[i] /= n;
}
int poly_multiply(int *a, int n, int *b, int m, int *c) {
	int t, bit;
	for (t = 2, bit = 1; t &lt; n + m + 2; t &lt;&lt;= 1, ++bit);
	rev[0] = 0;
	for (int i = 1; i &lt; t; ++i) {
		rev[i] = (rev[i &gt;&gt; 1] &gt;&gt; 1) | ((i &amp; 1) &lt;&lt; (bit - 1));
	}
	va.resize(t, 0);
	vb.resize(t, 0);
	for (int i = 0; i &lt;= n; ++i) va[i] = a[i];
	for (int i = 0; i &lt;= m; ++i) vb[i] = b[i];
	DFT(va, false);
	DFT(vb, false);
	for (int i = 0; i &lt; t; ++i) va[i] *= vb[i];
	DFT(va, true);
	for (int i = 0; i &lt;= n + m; ++i) c[i] = int(va[i].real() + 0.5);
	for (int i = 0; i &lt;= n + m; ++i) c[i + 1] += c[i] / 100, c[i] %= 100;
	return n + m + int(bool(c[n + m + 1]));
}
inline void put_2int(int x) {
	if (x &lt;= 9) putchar(&#x27;0&#x27; + x);
	else putchar(&#x27;0&#x27; + (x / 10)), putchar(&#x27;0&#x27; + (x % 10));
}
inline void put_int(int x) {
	putchar(&#x27;0&#x27; + (x / 10)), putchar(&#x27;0&#x27; + (x % 10));
}
int main() {
	scanf(&quot;%s%s&quot;, ca, cb);
	n = strlen(ca), m = strlen(cb);
	A[0] = A[1] = A[2] = A[3] = A[4] = B[0] = B[1] = B[2] = B[3] = B[4] = &#x27;0&#x27;;
	n2 = m2 = 0;
	for (int i = n - 1; i &gt;= 0; i -= 2) a[n2++] = 10 * (ca[i - 1] - &#x27;0&#x27;) + (ca[i] - &#x27;0&#x27;);
	for (int i = m - 1; i &gt;= 0; i -= 2) b[m2++] = 10 * (cb[i - 1] - &#x27;0&#x27;) + (cb[i] - &#x27;0&#x27;);
	int x = poly_multiply(a, n2 - 1, b, m2 - 1, c);
	while (c[x] == 0 &amp;&amp; x) --x;
	put_2int(c[x]);
	for (int i = x - 1; i &gt;= 0; --i) put_int(c[i]);
	putchar(&#x27;\n&#x27;);
	return 0;
}
</code></pre>
				<br />
				
				<label for="result"> 评测结果 </label><div class="row"><div class="col-xs-12"><div class="alert alert-success"><div class="text-center row"><table class="table table-borderless" style="margin:0px"><tr><td class="col-xs-2" style="vertical-align:middle;padding-left:20px;padding-right:20px"><b>Compilation</b></td><td class="col-xs-2" style="vertical-align:middle">N/A</td><td class="col-xs-2" style="vertical-align:middle">N/A</td><td class="col-xs-2" style="vertical-align:middle">Compile OK</td><td class="col-xs-2" style="vertical-align:middle">Score: N/A</td><td class="col-xs-2" style="vertical-align:middle"><a data-toggle="collapse" href="#detail_1" aria-expanded="false" aria-controls="detail_1">显示更多</a></td></tr></table></div><div class="collapse" id="detail_1"><br /><textarea class="form-control" style="background-color: white" rows="8" readonly>Compiling...
Compile success!
</textarea></div></div><div class="alert alert-success"><div class="text-center row"><table class="table table-borderless" style="margin:0px"><tr><td class="col-xs-2" style="vertical-align:middle;padding-left:20px;padding-right:20px"><b>Testcase #1</b></td><td class="col-xs-2" style="vertical-align:middle">1.835 s</td><td class="col-xs-2" style="vertical-align:middle">47 MB + 512 KB</td><td class="col-xs-2" style="vertical-align:middle">Accepted</td><td class="col-xs-2" style="vertical-align:middle">Score: 100</td><td class="col-xs-2" style="vertical-align:middle"><a data-toggle="collapse" href="#detail_2" aria-expanded="false" aria-controls="detail_2">显示更多</a></td></tr></table></div><div class="collapse" id="detail_2"><br /><textarea class="form-control" style="background-color: white" rows="8" readonly>verdict = Run Finished
time_ms = 1834.903616
mem_kb = 48640
Correct Answer
</textarea></div></div></div></div>
			</div>
		</div>
	</div>

	<hr />
	
	<div class="row">
		<p style="text-align: center; color: #888">
			Judge Duck Online | 评测鸭在线 <br />
			Server Time: 2019-08-02 17:12:41 | Loaded in 1 ms | <a href="/status/index.html"> Server Status </a> <br />
			个人娱乐项目，仅供学习交流使用
		</p>
	</div>
</div>

</body>

</html>
